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SYSTEM AND METHOD FOR SORTING PROGRAM GUIDE 

INFORMATION 



5 



FIELD OF INVENTION 



This invention generally relates to the field of program 
guide information processing and more particularly, to a system and 
method of sorting program guide information alphabetically. 



computers (PC) require a control system that includes a user interface 
system. Typically, a user interface provides information to a user and 
simplifies use of the device. One example of a user interface is an 
15 Electronic Program Guide (EPG) in a television system. 



displays information analogous to TV listings found in local 
newspapers or other print media. In addition, an EPG also includes 
information necessary for collating and decoding programs. An EPG 

20 provides information about each program within the time frames 
covered by the EPG which typically ranges from the next hour up to 
seven days. The information contained in an EPG includes . 
prograniming characteristics such as channel number, program title, 
start time, end time, elapsed time, time remaining, rating (if 

25 available), topic, theme, and a brief description of the program's 

content. EPGs are usually arranged in a two-dimensional table or grid 
format with time information on one axis and channel information on 
the other axis. 



10 



BACKGROUND OF INVENTION 
Electronic devices such as televisions and personal 



An EPG is an interactive, on-screen display feature that 
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Unlike non-interactive guides that reside on a dedicated 
channel and merely scroll through the current programming on the 
other channels for the next 2 to 3 hours, EPGs allow viewers to select 
any channel at any time during some period into the future, e.g., up to 
5 seven days forward. Further EPG features include the ability to 
highlight individual cells of the grid containing program information. 
Once highlighted, the viewer can perform functions pertaining to that 
selected program. For instance, the viewer could instantly switch to 
that program if it is currendy being aired. Viewers could also 

10 program one touch video cassette recording (VCR) or the like if the 
television is properly configured and connected to a recording device. 
Such EPGs are known in the art and described, for instance, in US Pat. 
Nos. 5,353,121; 5,479,268; and 5,479,266 issued to Young et al. and 
assigned to StarSight Telecast, Inc. 

!5 In addition, US Pat. No. 5,515,106, issued to Chaney etc., 

and assigned to the same assignee of the present invention, describes 
in detail an exemplary embodiment including data packet structure 
necessary to implement an exemplary program guide system. The 
exemplary data packet structure is designed so that both the channel 

20 information (e.g., channel name, call letters, channel number, type, 
etc.) and the program description information (e.g., title, rating, star, 
etc.) relating to a program may be transmitted from a program guide 
database provider to a receiving apparatus efficiently. 

User interfaces such as EPGs are applicable to analog and 

25 digital television systems and to other electronic devices such as 
personal computers. As electronic devices become increasingly 
complex with a multitude of features, the need for a robust and easy- 
to-use user interface becomes ever more important. For example, 
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separate electronic systems having respective interfaces for 
controlling features of each system are now being combined into a 
single system requiring a single user interface. One specific example 
is the so-called PCTV which includes features of both a personal 
computer and a television. The user interface system for such a 
device must provide both clear communication of computer and 
television related information and provide for simple control of both 
computer and television related features. 

One problem with the current EPG system is that the 
program guide is typically provided in a fixed format (i.e., in a two- 
dimensional grid format with time information on one axis and 
channel information on the other axis, as described above). The users 
are not typically provided with ways to customize the program guide 
list or to categorize the program guide information. 

In particular, one prior system for processing channel guide information 
is disclosed, for example, in WO/96/17473. The system disclosed allows a user 
to enter a text string for sorting respective title of programs. The system will 
then display the sorted programs with the first program having the title 
matching the entered text string. The system does not allow, however, a user 
to sort other categories or information related to the programs. 



SUMMARY OF THE INVENTION 
Therefore, the present inventors recognize that it is desirable to be able to 
provide a user with sorting capabilities so that the user has great flexibility to 
search and display programs. In particular, it would be desirable to provide a 
user with an easy and efficient way to search for program based on different 
program descriptive fields such as, for example, title, star, rating, director or 
content of the programs etc. 
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in accordance with aspects of the present invention, an apparatus and a 
method are provided for processing channel information containing a respective 
program description for programs, the method comprising the steps of: 

displaying concurrently a list of program descriptive fields and an entry 
5 for entering a text string; 

selecting a program descriptive field from the list of program descriptive 
fields and entering a text string having one or more user-selectable characters in 
the entry; 

performing an alphabetical sort of the programs based on the entered text 
io string and the selected program descriptive field; and 

locating a first program with the respective program description in the 
selected program description field matching the entered text string. 



BRIEF DESCRIPTION OF THE DRAWINGS 
15 In the drawing: 

Fig. 1 shows an example of a television system suitable for 
'i processing program guide information in accordance with the present 
invention. 

Fig. 2. shows an example of a digital video processing 
20 apparatus suitable for processing program guide information in 
accordance with the present invention. 
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Fig. 3 shows a block diagram of a specific implementation 
of a digital satellite system suitable for processing program guide 
information in accordance with the present invention. 

Fig. 4 shows an example of a program guide being 

5 displayed. 

Fig. 5 shows a flowchart, in accordance with the present 
invention for processing user inputs and for sorting program guide 
information according to the present invention. 

Fig. 6 shows another flowchart, in accordance with the 
10 present invention for processing user inputs and for sorting program 
guide information according to the present invention. 

Fig. 7 shows an example of a display screen for interfacing 
with a user of the present invention. 

Fig. 8 shows another example of a display screen for 
15 interfacing with a user of the present invention. 

Fig. 9 shows another example of a user interface screen, 
including provision for selection of program descriptive field. 

DETAILED DESCRIPTION 

20 Fig. 1 shows an example of a television system suitable for 

processing and sorting program guide information in accordance with 
the present invention. The television receiver shown in Fig. 1 is 
capable of processing both analog NTSC television signals and internet 
information. The system shown in FIG. 1 has a first input 1 100 for 

25 receiving television signal RF_IN at RF frequencies and a second input 
1102 for receiving baseband television signal VIDEO IN. Signal RF_IN 
may be supplied from a source such as an antenna or cable system 
while signal VIDEO IN may be supplied, for example, by a video 
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cassette recorder (VCR). Tuner 1105 and IF processor 1130 operate 
in a conventional manner for tuning and demodulating a particular 
television signal that is included in signal RF_IN. IF processor 1130 
produces baseband video signal VIDEO representing the video 
5 program portion of the tuned television signal. IF processor 1 130 also 
produces a baseband audio signal that is coupled to an audio 
processing section (not shown in FIG. 1) for further audio processing. 
Although FIG. 1 shows input 1102 as a baseband signal, the television 
receiver could include a second tuner and IF processor similar to units 

10 1105 and 1130 for producing a second baseband video signal from 
either signal RF_IN or from a second RF signal source. 

The system shown in FIG. 1 also includes a main 
microprocessor (mP) 1110 for controlling components of the 
television receiver such as tuner 1105, picture-in-picture processing 

15 unit 1140, video signal processor 1155, and StarSight® data 

processing module 1160. As used herein, the term "microprocessor" 
represents various devices including, but not limited to, 
microprocessors, microcomputers, microcontrollers and controllers. 
Microprocessor 1110 controls the system by sending and receiving 

20 both commands and data via serial data bus I 2 C BUS which utilizes 
the well-known I 2 C serial data bus protocol. More specifically, 
central processing unit (CPU) 1112 within mP 1110 executes control 
programs contained within memory, such as EEPROM 1127 shown in 
FIG. 1, in response to commands provided by a user, e.g., via IR 

2 5 remote control 1125 and IR receiver 1122. For example, activation of 
a "CHANNEL UP" feature on remote control 1125 causes CPU 1112 to 
send a "change channel" command along with channel data to tuner 
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1 105 via I 2 C BUS. As a result, tuner 1 105 tunes the next channel in 
the channel scan list. Other examples of control programs stored in 
EEPROM 1127 are software for implementing the operations shown in 
Figs. 5 and 6 in accordance with the present invention as to be 
5 discussed below. 

Main microprocessor 1110 also controls the operation of a 
communications interface unit 1113 for providing the capability to 
upload and download information to and from the internet. 
Communication interface unit 1113 includes, for example, a modem 

10 for connecting to an internet service provider, e.g., via a telephone 
line or via a cable television line. The communication capability 
allows the system shown in Figure 1 to provide email capability and 
internet related features such as web browsing in addition to 
receiving television programming. 

15 CPU 1112 controls functions included within mP 1110 via 

bus 1119 within mP 1110. In particular, CPU 1112 controls auxiliary 
data processor 1115 and on-screen display (OSD) processor 1117. 
Auxiliary data processor 1115 extracts auxiliary data such as 
StarSight® data from video signal PIPV. 

20 StarSight® data which provides program guide data 

information in a known format is typically received only on a 
particular television channel and the television receiver must tune 
that channel to extract StarSight® data. To prevent StarSight® data 
extraction from interfering with normal use of the television receiver, 

25 CPU 1112 initiates StarSight® data extraction by tuning the particular 
channel only during a time period when the television receiver is 
usually not in use (e.g., 2:00 AM). At that time, CPU 1112 configures 
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decoder 1115 such that auxiliary data is extracted from horizontal 

line intervals such as line 16 that are used for StarSight® data. CPU 

1112 controls the transfer of extracted StarSight® data from decoder 

1115 via I 2 C BUS to StarSight® module 1160. A processor internal to 
5 the module formats and stores the data in memory within the 

module. In response to the StarSight® EPG display being activated 
(e.g., a user activating a particular key on remote control 125), CPU 
1112 transfers formatted StarSight® EPG display data from StarSight® 

module 1160 via I 2 C BUS to OSD processor 1117. 

1 0 OSD processor 1117 operates in a conventional manner to 

produce R, G, and B video signals OSD_RGB that, when coupled to a 
display device, will produce a displayed image representing on-screen 
display information such as graphics and/or text comprising an EPG. 
OSD processor 1117 also produces control signal FSW which is 

1 5 intended to control a fast switch for inserting signals OSD_RGB into the 
system's video output signal at times when an on-screen display is to 
be displayed. For example, when a user enables an EPG, e.g., by 
activating a particular switch on remote control 1125, CPU 1112 
enables processor 1117. In response, processor 1117 produces 

20 signals OSD_RGB representing the program guide data information 
previously extracted and already stored in memory, as discussed 
above. Processor 1117 also produces signal FSW indicating when the 
EPG is to be displayed. 

Video signal processor (VSP) 1155 performs conventional 

25 video signal processing functions, such as luma and chroma 

processing. Output signals produced by VSP 1155 are suitable for 
coupling to a display device, e.g., a kinescope or LCD device (not 



i.. mum 11 i 

RCA 88682 



shown in FIG. 1), for producing a displayed image. VSP 1155 also 
includes a fast switch for coupling signals produced by OSD processor 
1 1 17 to the output video signal path at times when graphics and/or 
text is to be included in the displayed image. The fast switch is 
5 controlled by control signal FSW which is generated by OSD processor 
1117 in main microprocessor 1110 at times when text and/or 
graphics are to be displayed. 

The input signal for VSP 1155 is signal PIPV that is output 
by picture-in-picture (PIP) processor 1140. When a user activates 
10 PIP mode, signal PIPV represents a large picture (large pix) into 

which a small picture (small pix) is inset. When PIP mode is inactive, 
signal PIPV represents just the large pix, i.e., no small pix signal is 
included in signal PIPV. PIP processor 1140 provides the described 
functionality in a conventional manner using features included in unit 
15 1140 such as a video switch, analog-to-digital converter (ADC), RAM, 
and digital to analog converter (DAC). 

For an EPG display, the display data included in the EPG 
display is produced by OSD processor 1117 and included in the output 
signal by VSP 1155 in response to fast switch signal FSW. When 
20 controller 1110 detects activation of the EPG display, e.g., when a user 
presses an appropriate key on remote control 1125, controller 1110 
causes OSD processor 1117 to produce the EPG display using 
information such as program guide data from StarSight® module 
1160. Controller 1110 causes VSP 1155 to combine the EPG display 
25 data from OSD processor 1117 and the video image signal in response 
to signal FSW to produce a display including EPG. The EPG can occupy 
all or only a portion of the display area. 
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When the EPG display is active, controller 1110 executes a 
control program stored in EEPROM 1127. The control program 
monitors the location of a position indicator, such as a cursor and/or 
highlighting, in the EPG display. A user controls the location of the 
5 position indicator using direction and selection keys of remote control 
1125. Alternatively, the system could include a mouse device. 
Controller 1110 detects activation of a selection device, such as 
clicking a mouse button, and evaluates current cursor location 
information in conjunction with EPG data being displayed to 

1 0 determine the function desired, e.g., tuning a particular program. 
Controller 1110 subsequently activates the control action associated 
with the selected feature. 

The processing and displaying of a program guide in 
accordance with the present invention may be implemented using a 

15 combination of software and hardware. For example, referring to 
Figure 1, display of an EPG may be implemented by software in 
memory such as EEPROM 1127. Activation of an EPG, e.g., by a user 
pressing an EPG related button on remote control 1125, causes CPU 
11 12 to execute the EPG software routine. As part of generating an 

20 EPG display, CPU 1112 also accesses EPG data and graphics that may 
be stored in StarSight module 1 160 via the I2C bus. Under control of 
the EPG software routine stored in EEPROM 1127, CPU 1112 enables 
OSD processor 1117 which formats the EPG data into a form suitable 
for producing an OSD representing the EPG data and graphics. The 

2 5 OSD data produced by OSD processor 1 1 1 7 is coupled to video signal 
processor (VSP) 1155 via signal lines OSD_RGB. A fast switch in VSP 
1155 couples the EPG OSD data to the output of VSP 1155 under 
control of signal FSW. That is, the software routine being executed by 
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CPU 1112 determines when the EPG data is to be displayed (e.g., what 
portion of the display) and sets signal FSW to the appropriate state 
for causing the fast switch to couple the EPG data to the output 

An exemplary embodiment of the features of the system 
5 shown in FIG. 1 that have been described thus far comprises an 
ST9296 microprocessor produced by SGS-Thomson Microelectronics 
for providing the features associated with mP 1110; an M65616 
picture-in-picture processor produced by Mitsubishi for providing the 
described basic PIP functionality associated with PIP processor 1140; 

10 and an LA7612 video signal processor produced by Sanyo for 
providing the functions of VSP 1155. 

Fig. 2 shows another example of an electronic device 
capable of processing and sorting program guide information in 
accordance with the present invention. As described below, the 

15 system shown in Figure 2 is an MPEG compatible system for receiving 
MPEG encoded transport streams representing broadcast programs. 
However, the system shown in Figure 2 is exemplary only. User 
interface systems are also applicable to other types of digital signal 
processing devices including non-MPEG compatible systems, involving 

20 other types of encoded datastreams. For example, other devices 

include digital video disc (DVD) systems and MPEG program streams, 
and systems combining computer and television functions such as the 
so-called "PCTV". Further, although the system described below is 
described as processing broadcast programs, this is exemplary only. 

25 The term 'program' is used to represent any form of packetized data 
such as telephone messages, computer programs, internet data or 
other communications, for example. 
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In overview, in the video receiver system of Figure 2, a 
carrier modulated with video data is received by antenna 10 and 
processed by unit 15. The resultant digital output signal is 
demodulated by demodulator 20 and decoded by decoder 30* The 
5 output from decoder 30 is processed by transport system 25 which is 
responsive to commands from remote control unit 125, System 25 
provides compressed data outputs for storage, further decoding, or 
communication to other devices. 

Video and audio decoders 85 and 80 respectively, decode 

10 the compressed data from system 25 to provide outputs for display. 
Data port 75 provides an interface for communication of the 
compressed data from system 25 to other devices such as a computer 
or High Definition Television (HDTV) receiver, for example. Storage 
device 90 stores the compressed data from system 25 on storage 

15 medium 105. Device 90, in a playback mode also supports retrieval 
of the compressed data from storage medium 105 for processing by 
system 25 for decoding, communication to other devices or storage on 
a different storage medium (not shown to simplify drawing). 

Considering Figure 2 in detail, a carrier modulated with 

20 video data received by antenna 10, is converted to digital form and 
processed by input processor 15. Processor 15 includes radio 
frequency (RF) tuner and intermediate frequency (IF) mixer and 
amplification stages for down-converting the input video signal to a 
lower frequency band suitable for further processing. The resultant 

25 digital output signal is demodulated by demodulator 20 and decoded 
by decoder 30. The output from decoder 30 is further processed by 
transport system 25. 
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Multiplexer (mux) 37 of service detector 33 is provided, 
via selector 35, with either the output from decoder 30, or the 
decoder 30 output further processed by a descrambling unit 40. 
Descrambling unit 40 may be, for example, a removable unit such as a 
5 smart card in accordance with ISO 7816 and NRSS (National 
Renewable Security Standards) Committee standards (the NRSS 
removable conditional access system is defined in EIA Draft Document 
IS-679, Project PN-3639). Selector 35 detects the presence of an 
insertable, compatible, descrambling card and provides the output of 

10 unit 40 to mux 37 only if the card is currently inserted in the video 
receiver unit. Otherwise selector 35 provides the output from 
decoder 30 to mux 37. The presence of the insertable card permits 
unit 40 to descramble additional premium program channels, for 
example, and provide additional program services to a viewer. It 

15 should be noted that in the preferred embodiment NRSS unit 40 and 
smart card unit 130 (smart card unit 130 is discussed later) share the 
same system 25 interface such that only either an NRSS card or a 
smart card may be inserted at any one time. However, the interfaces 
may also be separate to allow parallel operation. 

20 The data provided to mux 37 from selector 35 is in the 

form of an MPEG compliant packetized transport datastream as 
defined in MPEG systems standard section 2.4 and includes program 
guide information and the data content of one or more program 
channels. The individual packets that comprise particular program 

25 channels are identified by Packet Identifiers (PIDs). The transport 
stream contains Program Specific Information (PSI) for use in 
identifying the PIDs and assembling individual data packets to 
recover the content of all the program channels that comprise the 
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packetized datastream. Transport system 25, under the control of the 
system controller 115, acquires and collates program guide 
information from the input transport stream, storage device 90 or an 
internet service provider via the communication interface unit 116. 
5 The individual packets that comprise either particular program 

channel content or Program Guide information, are identified by their 
Packet Identifiers (PIDs) contained within header information. As 
discussed above, the program description may comprise different 
program descriptive fields such as title, star, rating, etc., relating to a 
10 program. 

The user interface incorporated in the video receiver 
shown in Figure 2 enables a user to activate various features by 
selecting a desired feature from an on-screen display (OSD) menu. 
The OSD menu may include an electronic program guide (EPG) as 

15 described above and other features discussed below. Data 

representing information displayed in the OSD menu is generated by 
system controller 115 in response to stored program guide 
information, stored graphics information, and/or program guide and 
graphics information received via the input signal (e.g., StarSight 

20 data) as described above and in accordance with exemplary control 
programs to be shown in Figs. 5 and 6 and to be discussed below. The 
software control programs may be stored, for example, in embedded 
memory (not shown) of system controller 115. 

Using remote control unit 125 (or other selection means 

25 such as a mouse) a user can select from the OSD menu items such as a 
program to be viewed, a program to be stored, the type of storage 
media and manner of storage. System controller 115 uses the 
selection information, provided via interface 120, to configure system 
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25 to select the programs for storage and display and to generate PSI 
suitable for the selected storage device and media. Controller 115 
configures system 25 elements 45, 47, 50, 55, 65 and 95 by setting 
control register values within these elements via a data bus and by 
5 selecting signal paths via muxes 37 and 1 10 with control signal C. 

In response to control signal C, mux 37 selects either, the 
transport stream from unit 35, or in a playback mode, a datastream 
retrieved from storage device 90 via store interface 95. In normal, 
non-playback operation, the data packets comprising the program 

10 that the user selected to view are identified by their PIDs by selection 
unit 45. If an encryption indicator in the header data of the selected 
program packets indicates the packets are encrypted, unit 45 
provides the packets to decryption unit 50. Otherwise unit 45 
provides non-encrypted packets to transport decoder 55. Similarly, 

15 the data packets comprising the programs that the user selected for 
storage are identified by their PIDs by selection unit 47. Unit 47 
provides encrypted packets to decryption unit 50 or non-encrypted 
packets to mux 110 based on the packet header encryption indicator 
information. 

20 The functions of decry ptors 40 and 50 may be 

implemented in a single removable smart card which is compatible 
with the NRSS standard. This approach places all security related 
functions in one removable unit that can easily be replaced if a 
service provider decides to change encryption technique or to permit 

25 easily changing the security system, e.g., to descramble a different 
service. 

Units 45 and 47 employ PID detection filters that match 
the PIDs of incoming packets provided by mux 37 with PID values 
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pre-loaded in control registers within units 45 and 47 by controller 
115. The pre-loaded PIDs are used in units 47 and 45 to identify the 
data packets that are to be stored and the data packets that are to be 
decoded for use in providing a video image. The pre-loaded PIDs are 
5 stored in look-up tables in units 45 and 47. The PID look-up tables 
are memory mapped to encryption key tables in units 45 and 47 that 
associate encryption keys with each pre-loaded PID. The memory 
mapped PID and encryption key look-up tables permit units 45 and 
47 to match encrypted packets containing a pre-loaded PID with 

10 associated encryption keys that permit their decryption. Non- 
encrypted packets do not have associated encryption keys. Units 45 
and 47 provide both identified packets and their associated 
encryption keys to decryptor 50. The PID look-up table in unit 45 is 
also memory mapped to a destination table that matches packets 

1 5 containing pre-loaded PIDs with corresponding destination buffer 
locations in packet buffer 60. The encryption keys and destination 
buffer location addresses associated with the programs selected by a 
user for viewing or storage are pre-loaded into units 45 and 47 along 
with the assigned PIDs by controller 115. The encryption keys are 

20 generated by ISO 7816-3 compliant smart card system 130 from 
encryption codes extracted from the input datastream. The 
generation of the encryption keys is subject to customer entitlement 
determined from coded information in the input datastream and/or 
pre-stored on the insertable smart card itself (International 

25 Standards Organization document ISO 7816-3 of 1989 defines the 
interface and signal structures for a smart card system). 

The packets provided by units 45 and 47 to unit 50 are 
encrypted using an encryption techniques such as the Data Encryption 
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Standard (DES) defined in Federal Information Standards (FIPS) 
Publications 46, 74 and 81 provided by the National Technical 
Information Service, Department of Commerce. Unit 50 decrypts the 
encrypted packets using corresponding encryption keys provided by 
5 units 45 and 47 by applying decryption techniques appropriate for 
the selected encryption algorithm. The decrypted packets from unit 
50 and the non-encrypted packets from unit 45 that comprise the 
program for display are provided to decoder 55. The decrypted 
packets from unit 50 and the non-encrypted packets from unit 47 

1 0 that comprise the program for storage are provided to mux 1 10. 

Unit 60 contains four packet buffers accessible by 
controller 115. One of the buffers is assigned to hold data destined 
for use by controller 115 and the other three buffers are assigned to 
hold packets that are destined for use by application devices 75, 80 

15 and 85. Access to the packets stored in the four buffers within unit 
60 by both controller 115 and by application interface 70 is 
controlled by buffer control unit 65. Unit 45 provides a destination 
flag to unit 65 for each packet identified by unit 45 for decoding. The 
flags indicate the individual unit 60 destination locations for the 

20 identified packets and are stored by control unit 65 in an internal 
memory table. Control unit 65 determines a series of read and write 
pointers associated with packets stored in buffer 60 based on the 
First-In-First-Out (FIFO) principle. The write pointers in conjunction 
with the destination flags permit sequential storage of an identified 

25 packet from units 45 or 50 in the next empty location within the 
appropriate destination buffer in unit 60. The read pointers permit 
sequential reading of packets from the appropriate unit 60 
destination buffers by controller 115 and application interface 70. 



RCA 88682 

18 

The non-encrypted and decrypted packets provided by 
units 45 and 50 to decoder 55 contain a transport header as defined 
by section 2.4.3.2 of the MPEG systems standard. Decoder 55 
determines from the transport header whether the non-encrypted 
5 and decrypted packets contain an adaptation field (per the MPEG 
systems standard). The adaptation field contains timing information 
including, for example, Program Clock References (PCRs) that permit 
synchronization and decoding of content packets. Upon detection of a 
timing information packet, that is a packet containing an adaptation 

10 field, decoder 55 signals controller 1 15, via an interrupt mechanism 
by setting a system interrupt, that the packet has been received. In 
addition, decoder 55 changes the timing packet destination flag in 
unit 65 and provides the packet to unit 60. By changing the unit 65 
destination flag, unit 65 diverts the timing information packet 

15 provided by decoder 55 to the unit 60 buffer location assigned to hold 
data for use by controller 115, instead of an application buffer 
location. 

Upon receiving the system interrupt set by decoder 55, 
controller 115 reads the timing information and PCR value and stores 

20 it in internal memory. PCR values of successive timing information 
packets are used by controller 115 to adjust the system 25 master 
clock (27 MHz). The difference between PCR based and master clock 
based estimates of the time interval between the receipt of successive 
timing packets, generated by controller 115, is used to adjust the 

25 system 25 master clock. Controller 115 achieves this by applying the 
derived time estimate difference to adjust the input control voltage of 
a voltage controlled oscillator used to generate the master clock. 
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Controller 115 resets the system interrupt after storing the timing 
information in internal memory. 

Packets received by decoder 55 from units 45 and 50 
that contain program content including audio, video, caption, and 
5 other information, are directed by unit 65 from decoder 55 to the 
designated application device buffers in packet buffer 60. 
Application control unit 70 sequentially retrieves the audio, video, 
caption and other data from the designated buffers in buffer 60 and 
provides the data to corresponding application devices 75, 80 and 85. 

10 The application devices comprise audio and video decoders 80 and 85 
and high speed data port 75. For example, packet data corresponding 
to a composite program guide generated by the controller 115 as 
described above, may be transported to the video decoder 85 for 
formatting into video signal suitable for display on a monitor (not 

15 shown) connected to the video decoder 85. Also, for example, data 
port 75 may be used to provide high speed data such as computer 
programs, for example, to a computer. Alternatively, port 75 may be 
used to output data to an HDTV decoder to display images 
corresponding to a selected program or a program guide, for example. 

20 Packets that contain PSI information are recognized by 

unit 45 as destined for the controller 115 buffer in unit 60. The PSI 
packets are directed to this buffer by unit 65 via units 45, 50 and 55 
in a similar manner to that described for packets containing program 
content. Controller 115 reads the PSI from unit 60 and stores it in 

25 internal memory. 

Controller 115 also generates condensed PSI (CPSI) from 
the stored PSI and incorporates the CPSI in a packetized datastream 
suitable for storage on a selectable storage medium. The packet 
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identification and direction is governed by controller 115 in 
conjunction with the unit 45 and unit 47 PID, destination and 
encryption key look-up tables and control unit 65 functions in the 
manner previously described. 
5 In addition, controller 1 15 is coupled to a communication 

interface unit 116 that operates in a manner similar to interface unit 
1113 in Figure 1. That is, unit 116 provides the capability to upload 
and download information to and from the internet. Communication 
interface unit 116 includes, for example, a modem for connecting to 
10 an internet service provider, e.g., via a telephone line or via a cable 
television line. The communication capability allows the system 
shown in Figure 2 to provide email capability and internet related 
features such as web browsing in addition to receiving television 
programming. 

15 Fig. 3 is a specific implementation of an electronic device 

generally shown in Fig. 2 and described in detail above. Fig. 3 
represents a satellite receiver set-top box, designed and 
manufactured by Thomson Consumer Electronics, of Indianapolis, 
Indiana, USA, for receiving DirecTV™ satellite service provided by 

20 Hughes Electronics. 

As shown in Fig. 3, the set-top box has a tuner 301 which 
receives and tunes applicable satellite RF signals in the range of 950- 
1450 Mhz from a satellite antenna 317. The tuned analog signals are 
outputted to a link module 302 for further processing. Link module 

25 302 is responsible for further processing of the analog tuned signals 
I_out and CL_out from tuner 301, including filtering and conditioning 
of the analog signals, and conversion of the analog signals into a 
digital output signal, DATA. The link module 302 is implemented as 
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an integrated circuit (IC). The link module IC is manufactured by 
SGS-Thomson Microelectronics of Grenoble, France, and has Part No. 
ST 15339-610. 

The digital output, DATA, from the link module 302 
5 consists of compliant packetized data stream recognized and 

processable by the transport unit 303. The datastream, as discussed 
in detail in relation to Fig. 2, includes program guide data information 
and the data content of one or more program channels of the satellite 
broadcast service from Direct TV. 

10 The function of the transport unit 303 is the same as the 

transport system 25 shown in Fig. 2 and discussed already. As 
described above, the transport unit 303, processes the packetized 
datastream according to the Packet Identifiers (PID) contained in the 
header information. The processed datastream are then formatted 

15 into MPEG compatible, compressed audio and video packets and 
coupled to a MEPG decoder 304 for further processing. 

The transport unit 303 is controlled by an Advanced RISC 
Microprocessor (ARM) 315 which is a RISC based microprocessor. The 
ARM processor 315 executes control software residing in ROM 308, 

20 one component of the software may be, for example, a control 
program shown in Fig. 5 or Fig. 6 for processing the applicable 
program guide information in accordance with aspects of the present 
invention as will be discussed below. 

The transport unit 303 may be implemented as an 

25 integrated circuit. For example, a preferred embodiment of a 
transport unit may be an IC manufactured by SGS-Thomson 
Microelectronics having a Part No. ST 15273-810 or 15103-65C. 



RCA 88682 

22 

The MEPG compatible, compressed audio and video 
packets from the transport unit 303 are delivered to a MEPG decoder 
304. The MPEG decoder decodes the compressed MPEG datastream 
from the transport unit 303. The decoder 304 then outputs the 
5 applicable audio stream which can be further processed by the audio 
digital-to-analog converter (DAC) 305 to convert the digital audio data 
into analog sound. The decoder 304 also outputs applicable digital 
video data which represents image pixel information to a NTSC 
encoder 306. The NTSC encoder 306 then further processes this 

10 video data into NTSC compatible analog video signal so that video 
images may be displayed on a regular NTSC television screen. The 
MPEG decoder as described above may also implemented as an 
integrated circuit. A preferred embodiment of a MPEG decoder is an 
IC manufactured by SGS-Thomson Microelectronics having Part No. ST 

15 i3520. 

Additional relevant functional blocks of Fig. 3 includes 
modem 307 which corresponds to the communication interface unit 
116 shown in Fig. 2 for access to the internet, for example. 
Conditional Access Module (CAM) 309, corresponds to the NRSS 

20 decryption unit 130 shown in Fig. 2 for providing conditional access 
information. Wideband data module 310 corresponds to High Speed 
Data Port 75 shown in Fig. 2 for providing high speed data access to, 
for example, a HDTV decoder or a computer. A keyboard/IR Receiver 
module 312 corresponds to Remote Unit interface 120 shown in Fig. 2 

25 for receiving user control commands from a user control unit 3 14. 
Digital AV bus module 313 corresponds to I/O port 100 shown in Fig. 
2 for connection to an external device such as a VCR or a DVD player. 
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Figs. 5 and 6 show the respective flow chart of two 
exemplary control programs which may be executed by either the 
CPU 1112 of Fig. 1, Controller 115 of Fig. 2 or ARM microprocessor 
315 of Fig. 3 to implement the features according to aspects of the 
5 present invention. A person skilled in the art would readily recognize 
that the control programs when executed by any one of the systems 
described in Figs. 1-3 will provide the same features in accordance 
with the present invention. Therefore, to avoid redundancy, the 
control programs will be described below only with respect to the 

10 exemplary hardware implementation shown in Fig. 3. 

When a user turns on the system shown in Fig. 3, the 
system will typically first display a video image of a program 
previously selected by the user for viewing. The user then may 
press, for example, a "GUIDE" button (not shown) on a user control 

1 5 unit 3 14 to display an electronic program guide. 

In our exemplary embodiment, upon detecting this user 
request, the ARM microprocessor 315 in the transport unit 303 
processes the program guide data information obtained from a data 
stream provided by a program guide information provider and 

20 formats the guide data information into OSD pixel data corresponding 
to a full "grid guide" as shown in Fig. 4. The OSD pixel data from the 
transport unit 303 is forwarded to the MPEG audio/video decoder 304 
for generating the guide image, as described before. 

The "grid guide" 400 typically occupies the whole screen 

25 of a display. The grid guide shows a program schedule in a time-and- 
channel format, similar to a TV schedule listed in a newspaper. In 
particular, one dimension (e.g., horizontal) of the guide shows the time 
information while the other dimension (e.g., vertical) of the guide 
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shows the channel information. The time information is conveyed to 
the user by having a time line 401 on the top portion of the guide and 
is demarked by half hour intervals. The channel information is 
conveyed to the user by channel numbers 410-416 and 
5 corresponding channel station names 420 - 426. 

In addition, the program guide 400 contains icons Internet 
450 and Email 460. By clicking on these icons, a user can surf the 
internet and send/receive email respectively through the 
communication interface unit 307. In addition, an internet web site 

1 0 icon may also be incorporated into a grid of a program guide. For 
example, by clicking on "ESPN.com" within grid 470, the user will 
automatically be linked to, for example, an ESPN web site. 

As shown at step 505 of Fig. 5, a user may request the 
alphabetical sort feature according to the present invention by 

1 5 selecting the icon 480 shown in Fig. 4 using the user control unit 314. 
At step 510, upon detecting this user request, the ARM processor 315 
will create an alpha-sort user interface screen 700 as shown in Fig. 7. 

The ARM processor 315 will also call a library routine as 
shown at step 515. This library routine 515 will allocate part of the 

20 memory 3 16 as "sort memory" for sorting the program guide data 
information already downloaded from the guide data provider and 
previously stored in the memory 316. 

In addition, after allocating the sort memory, the ARM 
processor 315 will first presort all of the programs contained in the 

25 program guide data information based on the respective program title 
for each program, as shown at step 520. To eliminate the effect of 
essentially meaningless sentence articles such as "a", "an", "the", etc., 
on the sorting of the programs, the ARM processor 315 will first 
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reformat the program titles so that all the sentence articles are moved 
to the end of the titles. The processor 315 will then hash-sort all the 
reformatted program titles in the current program guide information 
using the first 4 characters of the reformatted titles. Hash sorting will 
5 put all the programs with the same 4 characters in their respective 
title in the same "bucket", and these buckets are linked together in an 
alphabetized list, keyed by program title. 

The alpha sort interface screen 700 in Fig. 7 contains a 
"virtual" keyboard 705 having a listing of alpha and numeric 

10 characters. A user-entered text string field 710 is displayed on the 
top of the screen 700. The user may use the navigation buttons (not 
shown) on the user control unit 314 to select an alpha or numeric 
character on the virtual key board 705. When the user selects a 
character on the keyboard, that character appears in the first position 

15 of the text string field 710. 

Once a character is entered by the user and appears in the 
text string field 710, the ARM processor 315 will attempt to find, 
from the presorted list described, a first program with the first 
character of its program title matching the first entered character, as 

20 shown at step 525. 

An advantageous aspect of the present invention is that 
by having already presorted the programs in hashed bins, the ARM 
processor 315 can quickly get close to the first matched program by 
simply locating the correct bin. Once the correct bin is found, the 

25 ARM processor 315 can then sort the correct bin to obtain the specific 
program with the first character of the title matching the first entered 
character, as shown in step 540. 
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If on the other hand, no program can be found having a 
title matching the entered text, then the ARM processor 315 will 
select the program in the position immediately following where the 
matched program would have been located on the alpha-sorted list, as 
5 shown at step 525. 

At steps 530, 535, and 545, a loop is set up so that the 
ARM processor 315 can identify the next several programs having 
program titles which alphabetically follow the first selected program, 
until the screen is full or that the end of the list is reached. The result 
10 is a display of a list of programs in alphabetized order by their 
program titles. 

As an example, as shown in Fig. 7, when the letter "a" is 
first selected by a user, the display shows alphabetically the 
programs with titles which begin with the letter "a", as illustrated by 
15 the listing of programs 720-724. 

Upon displaying this alphabetical list, the ARM processor 
315 will wait to see if the user will enter any additional characters as 
shown at step 550. 

If a second letter is entered, this second letter will be 
20 displayed in the second position in the text string field 710. Once this 
letter is selected, the ARM processor 315 will cause the screen to 
display alphabetically the programs which begin with the first two 
letters selected by the user. For example, as shown in Fig. 8, the 
screen will now display an alphabetically ordered list having 
25 programs 820-824, with programs having the characters "au" in their 
respective title at the top of list. 

Another exemplary control program of the present 
invention is shown in Fig. 6. The only difference between the flow 
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chart shown in Fig. 6 and Fig. 5 is the inclusion in Fig. 6 of the 
capability to allow a user to specify which program descriptive field 
to sort by when a text string is entered by the user as shown at step 
612. 

5 As described above, program guide information may 

include different program descriptive fields. A descriptive field, for 
example, may relate to program title, stars, director, parental rating, 
or a short summary of the content of a program, etc. The present 
inventors recognize that it is advantageous to be able to let a user 
10 select which descriptive field is to be used to sort the program guide 
information. 

As shown in Fig. 9, a user interface screen implementing 
the features provided by the control program of Fig. 6 is displayed. 
The top portion of the interface screen shows examples of some 

15 possible program descriptive fields 901 - 905 that may be part of a 
program description contained in program guide information. The 
user can select one of the fields 901-905 by using navigation keys on 
the user control 314 of Fig. 3. 

As shown in Fig. 9, for example, the field "star" has been 

20 selected and thus highlighted. The ARM processor 315 will then use 
this field as the key to sort the programs in the program guide 
information. If the user then enters a character "h", for example as 
shown in Fig. 9, an alphabetical list of programs, alphabetized 
according to the name of the star for the programs, will appear. In 

25 this case, programs which star Harrison Ford are listed first, followed 
by programs starring Tom Hanks, in alphabetical order, according to 
the "star" field chosen. This capability of allowing a user to select 
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which descriptive field to sort the programs provides the user with 
additional ability to customize the user's program listing. 

It is to be understood that the embodiments and 
variations shown and described herein are for illustrations only and 
that various modifications may be implemented by those skilled in 
the art without departing from the scope and spirit of the invention. 
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1. An apparatus in which channel guide information containing a 
respective program description for programs is processed to form a channel 
guide, comprising: 

Control means for displaying concurrently a list of program descriptive 
fields and an entry for entering a text string; 

user control means for allowing a user to select a program descriptive 
field from the list of program descriptive fields and to enter a text string having 
one or more user-selectable characters in the entry; 

the control means for performing an alphabetical sort of the programs 
based on the entered text string and the selected program descriptive field, and 
for locating a first program with the respective program description in the 
selected program description field matching the entered text string. 

2. The apparatus of claim 1 wherein the control means further causing 
the alphabetically sorted programs to be displayed starting with the first 
program. 

3. The apparatus of claim 1 wherein the program descriptive field may 
relate to title, star, director, or context of the programs. 

4. The apparatus of claim 1 wherein the control means performs the 
alphabetical sort of the programs by first moving any sentence articles of the 
respective program description to the end of the respective program description. 

5. The apparatus of claim 1 wherein if the control means fails to locate 
the first program having a program description matching the entered text string, 
the next program on the alphabetical sorted list immediately following the 
position where said first program would have been located is selected instead. 
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6. A method for processing channel information containing a respective 
program description for programs, comprising the steps of: 

displaying concurrently a list of program descriptive fields and an entry 
5 for entering a text string; 

selecting a program descriptive field from the list of program descriptive 
fields and entering a text string having one or more user-selectable characters in 
the entry; 

performing an alphabetical sort of the programs based on the entered text 
10 string and the selected program descriptive field; and 

locating a first program with the respective program description in the 
selected program description fieid matching the entered text string. 

7. The method of claim 6 further comprises the step of displaying the 
15 * alphabetical sorted list of programs starting with the first program. 

8. The method of claim 6 wherein the program descriptive field may 
relate to title, star, rating, director or content of the programs. 

20 9. The method of claim 6 wherein the performing step further comprises 

the step of first moving any sentence articles of the respective program 
description to the end of the respective program description. 

10. The method of claim 6, wherein if the locating step cannot locate the 
25 first program matching the entered text string, the next program on the 

alphabetical sorted list immediately following the position where the first 
program would have been located is selected instead. 

1 1 . The method of claim 6, further comprising the step of if another 
30 program descriptive field is selected from the list of the program descriptive 

fields, performing an alphabetical sort of the programs based on the entered 
text string and the another selected program descriptive field. 
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12. An apparatus in which channel guide information containing a 
respective program description for programs is processed to form a channel 
guide, comprising: 

a controller for displaying concurrently a list of program descriptive fields 
and an entry for entering a text string; 

a user entry device for allowing a user to select a program descriptive 
field from the list of program descriptive fields and to enter a text string having 
one or more user-selectable characters in the entry; 

the controller, in response to the user entry device, alphabetically sorts 
the programs based on the entered text string and the selected program 
descriptive field, and for locating a first program with the respective program 
description in the selected program description field matching the entered text 
string. 

13. The apparatus of claim 12 wherein the controller further causing the 
alphabetically sorted programs to be displayed starting with the first program, 
concurrently, with the list of program descriptive fields. 
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ABSTRACT 

An apparatus and a method for processing channel guide 
information containing program descriptions for programs, including 
5 the following. The channel guide information is stored in a memory. 
A user-entered request and a text string having one or more user- 
selectable characters may be entered by a user. The programs are 
then sorted in alphabetical order according to the program description 
to form an alpha-sorted list, in response to the user request. An 
10 alphabetical list of programs is then displayed with the first program 
on the list being a program having a program description matching 
the user-entered text string, if one can be located. 
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PATENT APPLICATION 
(37 CFR1.63) 



D Declaration 
Submitted 
with Initial 
Filing 



Vs. 



Declaration 
OR Submitted after Initial 
Filing (surcharge 
(37 CFR 1.16(e)) 
required! 



Attorney Docket Number 



First Named Inventor 



RCA88682 



Darrel Wayne Randall 



COMPLETE IF KNOWN 



Application Number 



Filing Date 



Group Art Unit 



Examiner Name 



09/445,135 



December 3, 1999 



As a below named Inventor, I hereby declare 

My residence, post office address, and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural 

names are listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 

SYSTEM AND METHOD FOR SORTING PROGRAM GUIDE INFORMATION 



the specification of which 

n 

1 — ■ »s attached hereto 
OR 

5<] was filed on (MM/DD/YYYY) 
Application Number 



(Title of the invention) 



December 3, 1999 



09/445,135 



and was amended on (MM/DD/YYYY) 



as United States Application Number or PCT International 

I I (if appltcable). 



1 hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, as 
amended by any amendment specifically referred to above. 

I acknowledge the duty to. disclose information which is matenal to patentability as defined in 37 CFR 1 56. 



f hereby claim foreign pnonty benefits under 35 U S.C. 1 19(a)-(d) or 365(b) of any foreign application(s) for patent or inventor's certificate, or 365(a) of 
any PCT international application which designated at least one country other than the United States of America, fisted below and have also identified 
below, by checking the box, any foreign application for patent or inventor's certificate, or of any PCT international application having a filing date before 
that of the application on which pnority is claimed. 



Prior Foreign Application 
Number(s) 


Country 


Foreign Filing Date 
(MM/DD/YYYY) 


Pnonty 
Not Claimed 


Certified Copy Attached'' 
YES NO 








n 


□ □ 








□ 


□ □ 








□ 


□ □ 








□ 


n □ 



□ 



AQgitjonaTforeiq^^ pnonty data sheet PTO/SB/028 attached hereto: 



I hereby claim the benefit under 35 U.S.C. 



119(e) of any United States provisional application(s) listed below, 



Application Numbers) 



60/048,879 



Filing Date (MM/DD/YYYY) 



06/06/97 



| | Additional provisional application 
numbers are listed on a 
supplemental priority data sheet 
PTO/SB/02B attached hereto. 



+ 



[Page 1 of 2] 

Burden Hour Statement: This form is estimated to take 0.4 hours to complete. Time wili vary depending upon the needs of the individual 
case. Any comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer Patent 
and Trademark Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO* 



Please type a plus sign (+) inside this box — ► | + 



PTO/SB/01 (12-97) 
Approved for use through 9/30/00. OMB 0651-0032 
Patent and Trademark Office, U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a 
valid OMB control number 



+ 



DECLARATION — Utility or Design Patent Application 



I hereby dairr i the benefit under 35 U.S.C. 120 of any Untied States application(s). or 365<c> of any PCT international application designating the United States of 
America, listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior United States or PCT International 
application in the manner provided by the first paragraph of 35 U.S.C 1 12, I acknowledge the duty to disclose information which is matenal to patentability as defined in 
37 CFR 1 .56 which became available between the filing date of the pnor application and the national or PCT international filing date of this application 



U. S. Parent Application or PCT Parent 
Number 



PCT/US98/11636 



o 



Parent Filing Date 
(MM/DD/YYYY) 



06/05/98 



Parent Patent Number 
(if applicable) 



Additional U S. or PCT international application numbers are listed on a supplemental priority data sheet PTO/SB/02B attached hereto. 



As a named inventor, I hereby appoint the following registered practitioner(s) to prosecute this application and to tr ansact all business in the Patent 

and Trademark Office connected therewith: □ Customer Number | | ^ I Place Customer 

OR Number Bar Code 
BSl Registered practitioners) name/registration number listed below I Label here 



Name 



TRIPOLI, Joseph S. 
SHEDD, Robert D. 
LIAO, Frank Y. 



Registration 
Number 



26,040 
36,269 
40.065 



Name 



EJAdjjitiojiajjgai^ Practitioner Information sheet PTO/SB/02C attached hereto 



Registration 
Number 



Direct all correspondence to: Q Customer Number or 

Bar Code Label 



Name 



Address 



Address 



City 



Country 



OR K3 Correspondence address below 



JOSEPH S. TRIPOLI - PATENT OPERATIONS 



PO BOX 53 12 - 2 INDEPENDENCE WAY 



USA 



State 



NJ 



Telephone 609-734-9400 



ZIP 



.38543. 



Fax 609-734-9700 



i hereby declare that all statements made herein of my own knowledge are true and that ail statements made on information and belief are believed to be true' and 
further that these statements were made with the knowtedge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 18 
ILS.C. 1001 and that such willful false statements may jeopardize the validity of the application or any patent issued thereon. 



Name of Sole or First Inventor: 



□ 



A petition has been filed for this unsigned inventor 



Given Name f first and middle Tif anvl) 



Darrell Way ne 



Inventor's 
Signature 



Residence: City 



Post Office Address 



Post Office Address 



City 



Family Nams orftnmnrrm 



Randall 



Danville 



State 



IN 



Country USA 



Date 



Citizenship 



USA 



7485 Cherry Hill Drive 



Danville state IN 



ZIP 46254 



Country 



USA 



^Additional inventors are being named on the 2 



supplemental Additional Inventors) sheet(s) PTO/SB/02A attached hereto 
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Name of Additional Joint Inventor, if any: 



[~| A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Daniel Richard 



Schneidewend 



Inventor's 
Signature 



Date 



Residence: City 



Fishers 



State IN 



Country 



USA 



Citizenship 



USA 



Post Office Address 



11221 Tall Trees Drive 



Post Office Address 



City 



Fishers 



State IN 



ZIP 46038 



Country USA 



Name of Additional Joint Inventor, if any: 



| | A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Michael Joseph 



McLane 



Inventor's 
Signature 



Date 



Residence: City 



Indianapolis 



State 



IN 



Country 



USA 



Citizenship 



USA 



Post Office Address 



720 Sherwood Drive 



Post Office Address 



City 



Indianapolis 



State IN 



ZIP 46240 



Country 



USA 



Name of Additional Joint Inventor, if any: 



fl A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Megan Louise 



Brown 



Inventor's 
Signature 



Date 



Residence: City 



Carmel 



State IN 



Country 



USA 



Citizenship 



USA 



Post Office Address 



1 1321 Rolling Springs Drive 



Post Office Address 



City 



Carmel 



State IN 



ZIP 46033 



Country USA 
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Name of Additional Joint Inventor, if any: 



j A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Daniel Richard 



Schneidewend 



Inventor's 
Signature 



Date 



Residence: City 



Fishers 



State IN 



Country 



USA 



Citizenship 



USA 



Post Office Address 



11221 Tall Trees Drive 



Post Office Address 



City 



Fishers 



State IN 



ZIP 46038 



Country USA 



Name of Additional Joint Inventor, if any: 



I I A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Michael Joseph 



McLane 



Inventor's 
Signature 



Date 



Residence: City 



IodianapoJls, 



State 



IN 



Country 



USA 



Citizenship 



USA 



Post Office Address 



720 Sherwood Drive 



Post Office Address 



City 



Indianapolis 



State IN 



ZIP 46240 



Country USA 



Name of Additional Joint Inventor, if any: 



I | A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Megan Louise 



Family Name or Surname 



Brown 



Inventor's 
Signature 



Date 



Residence: City 



Carmel 



State IN 



Country 



USA 



Citizenship 



USA 



Post Office Address 



1 1321 Rolling Springs Drive 



Post Office Address 



City 



Carmel 



State 



IN 



ZIP 



46033 



Country 



USA 
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Name of Additional Joint Inventor, if any: 



j A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Daniel Richard 



Schneidewend 



inventor's 
Signature 



Date 



Residence: City 



Fishers 



State IN 



Country USA 



Citizenship 



USA 



Post Office Address 



11221 Tall Trees Drive 



Post Office Address 



City 



Fishers 



State IN 



ZIP 46038 



Country USA 



Name of Additional Joint Inventor, if any: 



j | A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Michael Joseph 



Family Name or Surname 



McLane 



Inventor's 
Signature 



Date 



Residence: City 



Indianapolis 



State 



IN 



Country 



USA 



Citizenship 



USA 



Post Office Address 



720 Sherwood Drive 



Post Office Address 



City 



Indianapolis 



State IN 



ZIP 46240 



Country USA 



Name of Additional Joint Inventor, if any: 



I | A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Megan Louise 



Inventor's 
Signature 



Family Name or Surname 



Brown 



Date 



Residence: City 



Carmel 



State IN 



Country USA 



Citizenship USA 



Post Office Address 



1 1321 Rolling Springs Drive 



Post Office Address 



City 



Carmel 



State 



IN 



ZIP 



46033 



Country 



USA 
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Name of Additional Joint inventor, if any: 



] A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Mark S heridan 



Westlake 



inventor's 
Signature 



Date 



Residence: City 



Fishers 











State 


IN 


Country 


USA 



Citizenship USA 



Post Office Address 



1 1227 Knightsbridge Lane 



Post Office Address 



City 



Fishers 



State 



IN 



ZIP 46038 



Country USA 



Name of Additional Joint Inventor, if any: 



j I A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Inventor's 
Signature 



Date 



Residence: City 



State 



Country 



Citizenship 



Post Office Address 



Post Office Address 



City 



State 



ZIP 



Country 



Name of Additional Joint Inventor, if any: 



I | A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Inventor's 
Signature 



Residence: City 



Post Office Address 



State 



Country 



Date 



Citizenship 



Post Office Address 



City 



State 



ZIP 



Country 
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rt . PATENT 
Serial No. 09/445,135 RCA 88682 

IN THE UNITE D STATES PATENT AND TRADEMARK OFFTCF. 

Applicant(s): Darrel Wayne Randall, Daniel Richard Schneidewend, Michael 

Joseph McLane, Megan Louise Brown 

and Mark Sheridan Westlake 
Serial Number: 09/445, 135 

Filed: 12/3/99 

For: SYSTEM AND METHOD FOR SORTING 

PROGRAM GUIDE INFORMATION 

FILING OF MISSING REQUIREMENTS UNDER 35 U.S.C. 371 - 
RESPONSE TO NOTICE TO FILE MISSING REQUIREMENTS 

Hon. Assistant Commissioner of Patents and Trademarks 
Washington, D.C. 20231 
Box PCT 

Sir: 

In response to the Notification of Missing Requirements Under 35 
U.S.C. 371, mailed January 27, 2000, in the above-identified application, Applicant 
hereby submits the following: 

1) Executed Declaration of the inventor. 

3) A surcharge of $ 1 30.00 required under 37 CFR 1 . 1 6(e) for 
filing the Declaration on a date later than the filing date of the application. 

4) A copy of Notice to File Missing Requirements Under 35 
U.S.C 371 (PCT/DO/EO/905). 

5) A Petition for a two month Extension of Time. 

Please charge the cost of the surcharge to Deposit Account No. 
07-0832. Please charge any additional fees and credit any overpayments to Deposit 
Account No. 07-0832. 

Respectfully submitted, 
Darrel Wayne Randall, Daniel Richard 
Schneidewend, Michael Joseph McLane, Megan 



Lou^Brown and Mark Sheridan Westlake 

Frank Y. Liao 
Attorney for Applicant 
Reg. No.40,065 
(609) 734-9497 



THOMSON multimedia Licensing Inc. 
P.O. Box 5312 
Princeton, NJ 08543-5312 

DATE: March f 2000 

Certificate of Mailing under 37 CFR 1 .8 
I hereby certify that this response to a Notice to File Missing Requirements, is being deposited with the United 
States Postal Service as first class mail in a postage paid envelope addressed to: Assistant Commissioner for 
Patents, Box PCX, Washington, D.C. 20231 on the date indicated below. 

Date: Signature: < ~y?'?^^^ . 

Marie E. Linke 



